#include <iostream>
#include <set>
using namespace std;
set<int> ret;
int main()
{
    int q; cin >> q;
    int ans = 0;
    while(q--)
    {
        int l, r; cin >> l >> r;
        auto t = ret.lower_bound(l);
        if(*t < l || *t > r) 
        {
            ans = max(ans, r - l + 1);
            for(int i = l; i <= r; i++) ret.insert(i);
        }
        cout << ans + 1 << endl;
    }
    return 0;
}